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0. Introduction 

This paper is a first attempt to generalize results of A. Berenstein, S. Fomin and 
A. Zelevinsky on total positivity of matrices over commutative rings to matrices 
over noncommutative rings. 

The classical theory of total positivity studies matrices whose minors all are 
nonnegative. Motivated by a surprising connection discovered by G. Lusztig [11)111 L| 
between total positivity of matrices and canonical bases for quantum groups, A. 
Berenstein, S. Fomin and A. Zelevinsky in a series of papers 

EHEIEIIH systematically 

investigated the problem of total positivity from a representation-theoretic point of 
view. 
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In particular, they showed that a natural framework for the study of totally 
positive matrices is provided by the decomposition of a reductive group G into the 
disjoint union of double Bruhat cells G u ' v — BuB n B-vB- where B and £?_ are 
two opposite Borel subgroups in G, and u and v belong to the Weyl group W of G. 

According to 0130] there exist families of birational parametrizations of G u,v , 
one for each reduced expression of the element (u, v) in the Coxeter group W X W. 
Every such parametrization can be thought of as a system of local coordinates in 
G u,v . Such coordinates are called the factorization parameters associated to the 
reduced expression of (it, v). The coordinates are obtained by expressing a generic 
element x £ G as an element of the maximal torus H = B fl B- multiplied by 
the product of elements of various one-parameter subgroups in G associated with 
simple roots and their negatives; the reduced expression prescribes the order of 
factors in this product. An explicit formula for these factorization parameters as 
rational functions on the double Bruhat cell G u,v was given. 

As we said, Berenstein, Fomin and Zelevinsky came to factorization parame- 
ters (first, for GL n and then for other classical groups) from representation theory. 
For the noncommutative case our program is to go into opposite direction: from 
factorization parameters for GL n to "total positivity" , canonical bases and repre- 
sentations. This paper is a beginning of the program. 

For G = GL n (F) where J 7, is a field of characteristic zero, the explicit formulas 
for factorization parameters are given through the classical determinant calculus. 
As a first step toward noncommutative representation theory and noncommutative 
total positivity, we generalize here the results from 0] and [2] to G = GL n (T) 
where T is a (noncommutative) skew field by using the quasideterminantal calculus 
of matrices over (noncommutative) rings introduced by I. Gelfand and V. Retakh 

The noncommutative point of view has many advantages. Let w G W be 
the element of the maximal length. In the commutative case the factorization 
parameters for x G G w ' v , G = GL n , u — id, v = w a are given as ratios ab/cd or a/b 
where a,b,c,d are minors of matrix x (see |3]). In the noncommutative case, for 
any u and v — w , the factorization parameters can be written as f~ x g where /, g 
are quasiminors for matrix x. The paper contains other noncommutative formulas 
and constructions for GL n that are new even in the commutative case. 

Our results confirm the Gelfand principle: noncommutative algebra (properly 
understood) is simpler than its commutative counterpart. 

The paper is organized as follows. 

In Section ^ we recall some facts about quasideterminants and introduce our 
main tool - positive quasiminors v . In Section we study basic factorizations 
in GL n and its Borel subgroup. Section contains examples of such factorizations. 
Section 01 section is central for the paper. First, we introduce "noncommutative 
SX2-subgroups" in GL n . For a generic matrix x we define special quasiminors 
A l uv (x), where it, v G W and show that they satisfy certain "Plucker relations". 
We note that A l uv (x) is always positive for positive real matrices x. Section 0] 
also contains the main result: it gives formulas for factorization coordinates for 
reduced double Bruhat cells. For a matrix x G G u,v these coordinates are written as 
products of quasiminors A* t (y) where the matrix y is the so called noncommutative 
twist of x. In Sectional we study relations between quasiminors of x G G u,w ° and 
the corresponding twisted matrix. In this case the quasiminors A* . (y) in the main 
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theorem can be replaced by quasiminors A 1 . (x) . Studying twisted matrices is an 
important problem by itself and we present several approaches to computations of 
such matrices. These results are new even in the commutative case. 

1. QUASIDETERMINANTS AND QUASIMINORS 

A notion of quasideterminants for matrices over a noncommutative ring was 
introduced in |5] [H] and developed in |7j. It has been effective in many areas 
(see, for the example, the survey article [5]). Here we remind a few facts about 
quasideterminants which will be used in this paper. 

1.1. Definition of quasideterminants. Let A = (a.y),i G I,j G J be a matrix 
of order n over a ring R. Construct the following submatrices of A: submatrix 
A tJ , i £ I , j E J obtained from A by deleting its i-th row and j-th column; row 
submatrix ri obtained from i-th row of A by deleting the element a^-; column 
submatrix Cj obtained from j-th column of A by deleting the clement . 

Definition 1.1. If n = 1 the quasideterminant \A\ij equals to ay. If n > 1 the 
quasideterminant \A\ij is defined if the submatrix A lJ is invertible over the ring R. 
In this case one has 

— CLij 1^i{A ^ ) Cj . 

For a generic matrix A over a skew field T 1 one has 

= Clij — y ' 0-iq\A J \ pq dpj. 

Here the sum is taken over all p e I \ {i}, q e J \ {j}. 

If A is an n x n-matrix there exist up to n 2 quasideterminants of A. 

By definition, an r-quasiminor of a square matrix A is a quasideterminant of an 
r x r-submatrix of A. 

Sometimes it is convenient to adopt a more graphic notation for the quaside- 
terminant \A\ pq by boxing the element a pq . For A = (ay), i,j — l,...,rt, we 
write 





an ... 


ai q 




Mpq — 


a p i 


apq 


ain 






®>nq 


• • • ®nn 



Example 1.2. 1) For a matrix A = (ay), i,j = 1,2 there exist four quasidetermi- 
nants if the corresponding entries are invertible 

\A\n = an - 012 • a-22 ' a 2i> 1^1 12 = a i2 - an • a^ 1 • a 2 2, 

1^21 = «21 - «22 ' af 2 ' a ll: 1^22 = a 22 ~ a 21 • O n ■ Ol 2 . 

,2) For a matrix A = (a.y),i,j = 1,2,3 t/iere exisi nine quasideterminants but 
we will write here only 

\A\n = a n ~ 012(022 ~ a 23 a 3 ~ 3 1 a 32 )~ 1 a 21 -a 12 (a 32 - a 33 ■ a 23 1 a 22 )~ 1 a 3 i 
-ai 3 (a 23 - a22a3 2 1 a 33 )" 1 a2i -013(033 - 032 ■ a22 la 23) _1 a3i 

provided all inverses are defined. 

Quasideterminant is not a generalization of a determinant over a commutative 
ring but a generalization of a ratio of two determinants. 
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Example 1.3. If A is a matrix over a commutative ring then 

Also, if A is invertible and A^ 1 = (bij) then 

&y = \A\ji 

if the element b^ is invertible. 

Remark 1.4. If each is an invertible morphism Vj —>■ Vi in an additive category, 
then the quasideterminant \A\ pq is also a morphism from the object V q to the object 
V p . 

1.2. Elementary properties of quasideterminants. Here is a list of elementary 
properties of quasideterminants. 

i) The quasideterminant \A\ pq does not depend on the permutation of rows and 
columns in the matrix A if the p-th row and the q-th column are not changed; 

ii) The multiplication of rows and columns. Let the matrix B be constructed 
from the matrix A by multiplication of its i-th row by a scalar A from the left. 
Then 



\B 



\\A\ij if k = i 

\A\ k j if k ^ i and A is invertible. 



Let the matrix C be constructed from the matrix A by multiplication of its j-th 
column by a scalar p from the right. Then 



\C\i 



\A\ijn ifl = j 

\A\ii if £ ^ j and fj, is invertible. 



iii) The addition of rows and columns. Let the matrix B be constructed by 
adding to some row of the matrix A its k-th row multiplied by a scalar A from the 
left. Then 

\A\ij = \B\ij, i = 1, . . .k - l,k+ 1, . . .n, j = 1, . . . ,n. 

Let the matrix C be constructed by addition to some column of the matrix A its 
l-th column multiplied by a scalar A from the right. Then 

\A\ij = \C\ij, i = l,...,7i,j = 1,...,£- 1,1 + l,...n. 

The following homological relations play an important role in the theory. 

Theorem 1.5. a) Row homological relations: 

-\A\ ir \A^ = \AU-\A^\-J Vs^ l 

b) Column homological relations: 

-|^|^.|^ = |^| fe -M^ Vr^j 
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1.3. Noncommutative Sylvester formula. The following noncommutative ver- 
sion of the famous Sylvester identity found in [3 E] is closely related with the 
fundamental Heredity principle (see [7||S]). 

Let A = (Aij), i, j = 1, . . . , n be a matrix over a skew field T . Let k < n — 1. 
Suppose k x fc-submatrix Aq — {aij), i £ Iq, j £ Jo ls invertible. For p ^ Iq, q ^ Jq 
construct (k + 1) x (k + l)-submatrix A pq — (aij) where iG/gU {p}, j £ Jo U {<?}. 
Set 

^pq I ^p<? \pq 

and construct matrix _B = (b pq ), p £ Iq, q J . 
We call the submatrix Aq a pivot for matrix B. 



Theorem 1.6. For s £ I , t £ J 



\B\ 



A particular case of the theorem when I = J = {2, . 
commutative Lewis Carroll identity. 



1} is called 



Example 1.7. Let n = 3, Iq = Jo = {2}. 27ien \A\n equals to 

«12 | «13 | «21 

022 



an 



(7 21 



012 
022 



a 2 3 



031 



022 
«32 



022 
032 



023 



033 



1.4. Quasi-Pliicker coordinates and Gauss L_D[/-factorization. Here we re- 
mind some definitions and results from |Hj . 



Let A = (a pq ), p = 1, . . . , k, q = 1, 



Fix 



1 < i,j,h, ■ ■ 
4j{A) = 



i ifc— l < n such that i ^ I = {ii 

-l 



Oli Oiij 



a i 



tfc-i 



n, fc < n be a matrix over a skew field J 7 . 
«fe_i}. For 1 < s < k set 



aij au 1 
akj a/cii 



Proposition 1.8. i) q(JA) does not depend 



on s; 



ii) q(j(gA) — q(j(A) for any invertible k x k matrix g over T . 

We call qfj (A) left quasi-Pliicker coordinates of the matrix A. 

In the commutative case qjj — where p ai ...a k is the standard Pliicker 



coor- 



dinate. 

Similarly, one can introduce right quasi-Pliicker coordinates. Consider a ma- 
trix B = (bij),i = l,...,n;j = l,...,k,k < n over a skew field J- . Fix 1 < 



i Zfc-i < n such that j £ I = (ii, . 





bn 






bjl 


bjk 


rlj{B) = 


b tl i 


bi x k 






h 1 k 




bi k -!i ■ 


■ b ik _ lk 


it 


bi k _ 1 i ■ 


bi k _ 1 k 



ife-i)- Also fix 1 < t < k and set 

-l 



jt 



Proposition 1.9. i) r\AB) does not depend oft; 

ii) rfj(Bg) = r\AB) for any invertible k x k-matrix g over T . 

We call r\AB) right quasi-Pliicker coordinates of the matrix B. 
To describe the Gauss decomposition we need the following notations. Let A 
(aij),i,j = l,...,n. Set A k = (ay),i,j = k,...n, B k = (ay),i = 1, ...n, j 



(i 
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k, . . .71, and C k = (tiy), i — k, . . .n,j = 1, . . . n. These are submatrices of sizes 
(n — k + 1) x (n — k + 1), n x (rt — k + 1), and (n. — k + 1) x n respectively. 
Suppose that the quasideterminants 



Vk 



\A k 



kk * 



are defined and invertible. 
Theorem 1.10. 

/ 1 



A = 



\Xpa 



hi 



A 



Xf3a 



'f3a 



l (B a ), l<a<(3<n 



C'f^). l<a<(3<n 



A noncommutative analog of the Bruhat decomposition was given in [S]. 
Example 1.11. For n = 2 



a 2 ia 11 1 



an 






|A| 2 2 



1 a 11 1 ai2 
1 



1.5. Positive quasiminors. Most of results in this subsection are new. 

For a given matrix x £ Mat n {R) and I, J <Z [1, n] = {1, 2, . . . , n} denote by x/^j 
the sub-matrix with the rows / and the columns J. And, if \I\ = | J|, i.e., when x/.j 
is a square matrix, for any i E I, j € J denote by |x/ j the quasideterminant of 
the submatrix xi r j with the marked position 

Let us denote by A l (x) the principal i x i-quasiminor of a; € Mat n (R), i.e., 

A'^x) = |x{l,2,...,i},{l,2,...,i}ki ' 

The following fact is obvious. 

Lemma 1.12. For any I, J C {1, 2, . . . , n} such that \I\ — \ J\ — k and any i G I , 
j £ J there exist permutations u,v of {l,2,...,n} such that I = u{l, ...,k}, 
J = v{l, . . . , k}, i = u(k), j — v(k), and for any x € Mat n (R) we have: 

( where we identified the permutations u and v with the corresponding n x n matri- 
ces). 

Definition 1.13. For for J, J C [l,n], |/| = |J|, i G J, j € J define the positive 
quasiminor Aj-j as follows. 

A^(x) = (-l)*W+^W|x />J | iij 

where di(I) (resp. dj(J)) is the number of those elements of I (resp. of J) which 
are greater than i (resp. than j). 

The definition is motivated by the fact that for a commutative ring R one has 



det(xij) 



det(x/',j/) 

where I' = I \ {i}, J' = J \ {j}. That is, a positive quasiminor is a positive ratio 
of minors. 
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Let S n be the group of permutations on {1,2, ... ,n}. Clearly, for any subsets 
I, J C [l,n] with |/| = \J\ = k and elements i € I, j ' € J there exists a pair 
of permutations u,v G S n such that / = 2, . . . , A;}), J = v({l, 2, . . . , k}), 

i = u(k), j = v(k). For any such pair u,v £ S n we denote 



(1.1) 



A 



Denote by D n — D n (R) the set of all diagonal n x n matrices over R. 
Clearly, positive quasiminors satisfy the relations: 

(i.2) KA hxh ') = hu(i)KA x )K(i) 

for h = diag(h\, . . . , h n ), h! = diagfo^, . . . , h' n ) G D n and 
(1-3) K, v (x) = AlJx T ) , 

where x i— > x t is the "transpose" involutive antiautomorphism of Mat n (R). 
Let a be an involutive automorphism of of Mat n (R) defined by 

(1-4) cr(x)ij = X n+ x-i, n +l-j , 

The following fact is obvious. 

Let w = (n, n — 1, . . . , 1) be the longest permutation in S n . 
Lemma 1.14. For any u, v G S n , and x G Mat n (R) we have 



(1.5) 



A* >(*)) 



Now we present some less obvious identities for positive quasiminors. For each 
permutation v G S n denote by £(v) the number of inversions of v. Also for i = 
1, 2, . . . , n — 1 denote by Si the simple transposition (i, i + 1) G S n . 

Proposition 1.15. Let u, v G 5 n and i G [l,n — 1] be such that £(usi) = £(u) + 1 
and £(vsi) — £(v) + 1. Then 

(1 6) A* = A* (A' )~ 1 A l + A i+1 

V w / USi,VSi USi,V\ U,V/ U,VSi 1 u,v 5 

(A 1 ) _1 A 4+1 = (A 1 ) _1 A i+1 A l+1 (A l V 1 = A i+1 (A 1 ) -1 

\ USi.V J U,V \ U,V / USi,V 1 U,V \ U,VSi } U.VSi \ U,V ) 1 

A' +1 (A 4+1 )~ 1 = A* (A' (A i+1 )~ 1 A i+1 = (A i ) _1 A* 

Proof. Clearly, the fourth and the fifth identities follow from the second and the 
third. Using Lemma fl . 1 21 and the Gauss factorization it suffices to take u = v = 1, 
i = 1 in the first three identities, i.e., work with 2x2 matrices. Then the first three 
identities will take respectively the following obvious form: 



X22 = X 2 lX 11 X12 



Xn 
X21 



Xl2 



X22 



Xll 


X\2 


— x 1Y 


Xll 


X12 






Xll 


X12 


X 12 — 


Xll 


X12 


X21 


X22 




X21 


X22 




X21 


X22 


X21 


X22 



□ 

One can prove the next proposition presenting some generalized Pliicker rela- 
tions. 
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Proposition 1.16. Let u, v G S n and i e [l,n — 2]. If £(usiSi + \Si) = £(u) + 3, 
then 

A i+i = A »+i , A i / A i )~ 1 A l+1 

If i{vSiS i+ iSj) = £(v) + 3, then 

A i+i =A i+i +A I+1 (A 4 ) _1 A' ; 

44,4>S^+i 1Z,VSiSi_(.i 1 U,V \ U,VSiJ U,VSi^iSi 

2. Basic factorizations in GL n (T) 

For i, j = 1,2, .. .,n denote by Eij the n x n matrix unit in the intersection of 
the z-th row and the j-th column. 

Then we abbreviate E^ := E iii+ i for i = 1, . . . , n — 1. 

The matrix units E\,,.., E n -\ satisfy the relations: Ef = for i = 1, . . . , n — 1 
and 

if N-i|>2, 

EiEi±\Ei = . 

Let i = (ii, . . . , i m ) be a sequence of indices ik S {1, 2, . . . , n — 1} and a; = (xy), 
i, j = 1, . . . , n be an n x n-matrix over a skew field T . For such an i and x let us 
write the formal factorization, 

(2.1) x=(l + t 1 E il )(l + t 2 E i2 )---(l + t m E im ) , 

where all tk belong to the skew field T . 

Let kij can be the position of i-th occurrence of the index j —i in the sequence 
i = (1, . . . , n - 1; 1, . . . , n - 2; . . . ; 1, 2; 1). That is, 

hj =n(i-l)- + ■?' 

for 1 < i < ] < n. 

Proposition 2.1. Let i = (1, . . . , n — 1; 1, . . . , n — 2; . . . ; 1, 2; 1). M^e set temporarily 
tij '.= tk {j for 1 < i < j < n (where tk are as in the factorization y2.1\) ). Then the 
matrix entries of the product x satisfy (\<i<n — k<n — \): 

(2.2) ^4,4 + fc ^ ^ ^4i ,41+4^42 ,42+4+1^43 ,43+4+2 ' ' ' ^4fc ,4fc +4 + k — 1 ■ 

l<4i<42<'--<4fc<n + l — 4 — k 

Remark 2.2. In particular, after the specialization . := j/j (for 1 < i < j < n) 
in (|2.2|l for some elements y 2 , ■ ■ ■ , Vm we obtain: 

^4,4+fe = VjiVh ' ' ' 2/j'fc • 

i<jl<h<"'<jk<n 

That is, each matrix entry of so specialized matrix x is an elementary symmetric 
function in y 2 , . . . ,y„- 

Proposition 2.3. The system has a unique solution of the form: 

(2-3) t,^ — \xij-i |j_j in _j_|_i • \xij\j_ i+l n _ i+1 

for 1 < i < j ' < n, where Xij is the i x i-submatrix of x with the rows {j — i + 1, . . . , j} 
and the columns {n — i + 1, . . . , n}. 
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Proof. First of all, we have the relations 

%i,n — t\,i+l~tl,i+2 ' ' ' tl,n 



for i = 1, . . . , n — 1. Therefore, 



>) - |a; m |.. 
ij — '*3 1*3 



for all j = 2, . . . , n which is verifies Q2.3|) . 

Let us define a sequence a;( ),a:W, . . . , a^™ -1 ) of matrices inductively by setting 
a;' ' = / and 

= (J + < r i- mj „+i- m i?i2)(/ + t n -m,n+2-mE23) ••■(/ + in— m,n-^m,ni+l) ' 2^™ 1 

for rn = 1, 2, . . . , n — 1. 
Clearly, a^™ -1 ) = a\ 

Lemma 2.4. One has for all i < j < to + 1 < n: 

(2.4) 

where x™- is the (n — m) x (n — m) submatrix of x with the rows {i, i + 1, . . . ,i + 
71 — TO — 1} and the columns {j: m + 2, m + 3, . . . , n}. 

Proof. We proceed by induction on n — m. By definition of x 1 ^ , we have a 
recursion for the matrix entries of x^ m%> : 

(m) , (m) (m— 1) 

for l<i<j<m+l. 

Taking j = to + 1, we obtain 

Co ^ / •, - r (m) . fr (m) l" 1 

Therefore, 



(m— 1) (m) (m) 



-1™(™) 
i+1,3 



(m) 
C i,3 



(m) 

.(m) (m) 

x i+l,m+l 



Furthermore, let us use the inductive hypotheses precisely in the form l|2.4|l . 
Then, by the above, 



x 



(m-l) 



b ij 1*3 



|i,m+l 



Using the Sylvester formula (Theorem 1.6) with A — Xij tTn —i and Aq being a 
submatrix of x with the rows {i+l,...,i + ra — to — 1} and the columns {to + 2, m + 
3, . . . , n}, we obtain: 



(m-l) 



x 



in 



l] I «,3 



Pt',m+1 N,ra+1 
l x i+l,3 J Fi+l,m+l |i+l,m+l 



□ 



This finishes the induction. The lemma is proved. 

Finally, using l|2.4|l . (|2.5|l . and the fact that Xi >m +l = x i^ m +i for to = 0, 1, ... , n — 
1, we obtain (|2.3|l . 

The proposition is proved. □ 

Another natural factorization of generic matrices is given by the following theo- 
rem. 
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For a generic matrix x = (xij), i,j = l,...,n over a skew field T define the 
sequence of rational functions t m ,k — t m .k{x), l<m<k<n — 1 by the formula: 



t 



m,k 



%l : k— m+1 



■ l ink 



#l,/c-m+2 



%m,k — m+2 



#l,fc+l 



•Em,k — m+1 ' ■ 

Clearly, in terms of positive quasiminors, one has: 

.m.k \ — ly^m,fe+l 



%m,k-\-l 



t 



_ / \va,K \ — 1 Am,/€+l 

m,k — l ZA {l ) ... ;m } 1 {fe_ m +l 1 ... 1 fe}J lS {l,...,m},{k-m+2,...,k+l} 1 

(m,k) \ 



Then define a sequence of matrices x{m,k) = (x\j '),l<m<k<n — lby 
the inductive formula: 

a;(l,n - 1) = a; • (1 - ii,„-i-E„_i) 
x(m, fe) = x(m, k + 1) • (1 - t m , k E k ) 
x(m + 1, n - 1) = x(m, m) • (1 - t m+ i,„-i-E„-i) . 

In other words, 

ir(m, fc) ■ j } (1 + UjEj) = x , 

(i,j)^(m,fc) 

where the order -< on all pairs (to, fc), l<m<k<n — 1, is defined by: (i, j) -< 
(to, fc) if and only if either i < to or i = to, j > fc. 

Theorem 2.5. fa,) For a generic matrix x — (xij), i,j = 1, . . . ,n over a skew field 
T one has 

(m.k) ri 

4 = o 

for all i,j such that (i,j — 1) ^ (to, fc) ('i.e., /or i < j,i < m and for i — m 7 j > k). 
In particular, x(n — 1, n — 1) is lower triangular. 



b) The entries 



(m,fc) 



ir^- ' are given fry the following formulas: For i > to, 2 < j < k 



(m.k) 

X ij 



m+1 

%m— m+1 
m+1 



•bm—lyj 



for i > m 7 j > k 



(m,fc) _ 



%m,j — rn 
%i,j — 'm 



and x[j" k ^ = x^ otherwise. 

Proof. It is enough to show that matrices ie(to, fc) satisfy conditions i)-iv) listed 
below. 

i) x^' k ^ — for i < j,i < m and for i = m, j > k, 

ii) a;(l,n - 1) = .t(1 + E n _iii,„_i), 

iii) x(ra, fc) = a;(m, fc + 1))(1 + E k t mtk ), 

iv) x(m + l,n - 1) = x(m, m)(l + £„_ii m+ i jn _i). 

We proceed by induction over a totally ordered set of indices (1, n — 1), . . . , (1, 1), 
(2,n-l),...,(2,2), (n-l,n-l). 
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It is easy to check that the entries of matrix x(l, n — 1) satisfy conditions i)-iv). 
Suppose that these conditions are satisfied for for matrix x(m, I). We consider then 
two cases: I > m and I = m. 

If I > m then I = k + 1 for k > m). Define matrix x(m 7 k) by formula iii). 
Evidently, the corresponding entries of matrices x(m, k) and x(m, k + 1) coincide 
except the entries with indices i, k for i > m which are given by the formula 

(m,k) (m,k+l) , . (m.k+1) 

X ik — X ik t "i,k "+" X ik+1 

For i > m the product x[™' k+1 h mt k equals to 



Xl : k— m+1 

Xm— m+1 
%i,k— m+1 



x u 

•Ern—l.j 



#1, k— m+1 • ■ • ^lfe 
%m,k — m+1 • ■ ■ %mk 



Xl,k-m+2 
%m,k— m+2 



Xl,fc+l 



^m,fc+l 



According to the homological relations for quasidcterminants the last expression 
can be written as 



#l,fc-m+l 
^m— l,fc— m+1 



•Ei,k— m+1 



^m — 1, 



%l,k— m+1 



%m,k— m+1 



#lfc 
%mk 



#l,fc-m+2 
%m,k — m+2 



#l,fc+l 



^m,fc+l 



It follows that the element x-™'^ = x-™ ,fc+1 ^£(ra, fc) + is zero for i = m. If 

i > m 



(m.fe) 

4 = 



a;i,fe-m+i ■ • • a;i,k+i 

Xm,k—m+l • • • 2-m,fc+l 
2<z,fc— m+1 ■ • ■ Xi^k+1 



It follows from the Sylvester identity applied to the corresponding matrix with the 
pivot equal to 



Xl,k-m+2 



Xl,k 



\Xm— l,k— m+2 ■ • ■ X m — l,fcy 

It shows that the entries of matrix x(m, k) satisfy part b) of the theorem. 
If I = m one can check in a similar way that the entries of matrix x(m+ l,n— 1) 
satisfy part b) of the theorem. 

The theorem is proved. □ 



Remark 2.6. It follows from the proof that matrices x(m, k) and elements t m ^ 
are uniquely defined. 

Example 2.7. Let n = 3. Then 

*i,2 = -a^ 1 ^) = -^n la; i2) 



*2,2 — — 





Xl2 


-1 


Xl2 


XlZ 


X21 


X22 




X22 


X23 
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s(l,2) = 



(x\\ x 12 
x 2 i x 22 



^(1,1) 



/3n 

321 



331 



331 2:32 


Xn 
321 
311 
3 3 1 



A 

312 3 13 
322 



323 



312 
332 



313 



333 



312 




312 


313 


X22 




£22 


^23 


312 




312 


313 


3 3 2 




X32 


333 



a:(2,2) 



/3ll 
321 



3 3 1 



311 
321 
311 
3 3 1 



312 



322 



312 



3 3 2 



\ 





333 



3. Examples 



3.1. A factorization in the Borel subgroup of GL^{!F). Let us write the formal 
factorization 

'3n 312 3 i3 \ (xn 
x 2 2 x 2 3 = x 2 2 
X33/ \ 2133, 



311 








2:22 











*12 




I— 1 









^23 


1 







1 




p 


1 







\o 













(assuming that all Xij , tij are elements of a skew field J 7 ) . 
Then we can express tij as follows. 

tl3 = X22X2Z, h2 = X^Xi 3 X^X 2 2, t 2 3 = X~llx 1 2-X~{lxYZX^lx22 = 3^ 



312 



322 



313 
323 



Remark 3.1. The above factorization exists (and, therefore, is unique) if and only 
if each of arii, 2:22,333, and x 2 3 is invertible. 

3.2. A factorization in GL 3 (!F). Let us write the formal factorization over a skew 
field T. 



'an ari2 xxz 

321 3 22 3 23 

,ar 3 i 2T 32 x 33 . 



hx-2 (ii)ar_i (i 2 )ar_2 (£3)32 {U)x\ (t 5 )x 2 (t 6 ) 



where 



hi 





2 





h 2 


















X- 


-i(*) 


■(' 



,ari(t) = 


1 t 
1 

Then we can express hi and tk as follows. 





t 0\ 















1 


,3 2 (i) = 




1 







ij 















/I 








,3- 


-2(t) = 


t- 1 


•) 










\o 1 
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h 3 = x 31 ,h 2 = - 



X21 
X31 



x 22 



X32 



Xu X12 

X21 x 2 2 



X13 



X31 X 32 
X^XW, t 5 = X n X12, 



X23 
X33 



U = (x 2 2 - X 2 lX 1 ^X 12 ) 1 (x 2 3 - X22X 12 1 X 13 ) = 



Xu 


X12 


-1 


X12 


X13 


X21 


X22 




X22 


X23 



tl 



-X 



21 



X21 
X31 



X y 



X22 



X32 



x 



11 



X\3 



Xll 
X21 



X12 



X22 



Xll X U 
X21 X 2 2 X23 
X31 X32 X33 

In fact, if we define a sequence of matrices 

• (5) =x-x 2 (t 6 )-\xW = x ^xi(t 5 )-\x^ =x^xi(U)- 1 



Xu X12 

X21 X22 
X31 X32 



then x^ k 1 ) will have exactly one more zero entry in the upper part than x^ : 



,(5) 



'Xu X12 







,(4) 



'xu 
X21 x'22 





E 23 I i x 







(3) _ 



3^21 2;22 X23 I ,u, — I JU21 ^22 ^23 I 1 x — I -^21 -^22 
yX 3 i X32 X'33) \X3i 4' 2 x' 33 J \x 3 i X%2 -^33/ 

This determines t%,t*>,t4. 

And the rest of parameters hi,h 2 , ^3,^1,^2,^3 are obtained from the equation: 



X (6 > = hX- 2 {tl)X-i(t 2 )X-2(t3) 










h 2 t^ 1 t 2 t 3 1 
h 3 (h + t 2 t 3 1 ) h 3 tit 3/ 



3.3. A factorization in the unipotent subgroup of GL^T). Let us write the 
formal factorization 





X12 


£13 


Xi4^ 




A 


il2 + *23 + ^34 


^12*13 + ^12*24 + ^23*24 


^12^13*14^ 





1 


£23 


2:24 









1 








^13 + ^24 






^13^14 








1 


2:34 


















1 








tl4 










1 J 




v» 






















1 / 








(I h2 


°\ 




fl 





°\ 




^1 



















1 







1 


*13 







1 




















1 










1 







1 






X 










VO 





V 




\0 





V 




^000 


iy 














/I *23 





0\ 




/I 





o\ 




/I *34 


0^ 















1 










1 


^24 







1 













X 








1 










1 










1 




















V 




\0 





V 




^0 


1) 







(assuming that all Xij, tij are elements of a skew field T). 
Then we can express tk as follows. 



il4 — 2:34, ^13 — X 2 4X 3 4, t\2 — Xi4X 2 l 1 t 2 4 



X23 ~ 2:242:34 



2:23 



1 _ 


2:13 


X14 




X23 


2:24 




2:23 


X24 




1 


2:34 



2:24 
2:34 

-1 



X13 
X23 
X33 
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t 34 = X 



12 



^13 (£23 - X 24^34 ) 1 + ^li^U (x 2 3 ~ X^X^) 1 = 



X\2 


£13 


CC14 


1 


a;23 


^24 





1 


^34 



Remark 3.2. The above factorization exists (and, therefore, is unique) if and only 

£24 



if £24, £34, and 



£23 



are invertible in T . 



1 x 34 

4. Double Bruhat cells in GL n {T) and their factorizations 

4.1. Structure of GL n (T). Throughout this and the next section we denote G 
GL n (F) and will use the abbreviation (for a, b £ Z): 



(4.1) 



[a,b] = 



{a, a + 1, 



,5} if a < & 
otherwise 



Let U (resp. [7 ) be the upper (resp. lower) unitriangular subgroup of G. For 
i £ [l,r], we define the elementary unitriangular matrices Xi{t) and yi{t) by: 

x i {t)=I + tE i , yi (t)=I + tFi 

for i £ [1, ri—l], where B, = £^+1, = £^+i,i are the corresponding matrix units 
(in the notation of Section [2J. 

Let H denote the subgroup of all diagonal matrices in G. Let B (resp. B~) be 
the subgroup of all upper (resp. lower) triangular matrices in G. Clearly, B = HU, 
B~ = HU~, and H = B~ f\B. 

We denote by Go = B~U the open subset of elements x £ G that have Gaussian 
LD[/-decomposition; this (unique) decomposition will be written as x — [x]—[x] + 
(where [x]- £ B~ , but not necessarily in U~) For any x in the Gauss cell Go = 
B~ ■ U denote by [x]o the diagonal component of the Gauss LZ?f/-factorization. In 
particular, [x]q = [[x]_]o for any x £ Gq. 

For each i £ [1, n — 1], let ipi : GL2(T) — > G denote the embedding corresponding 
to the 2x2 block at the intersection of the z-th and [i + l)st rows and the z-th and 
(i + l)st columns. Thus we have 



Xi(t) = ip. 

hi(t) = ip. 



1 t 
1 



Vi(t) = (pi 



1 
t 1 



t' 1 
1 



We also set 

/+ \ 

Q t _ x I £ H,x-i(t) = ip 

for any i and any t £ J- x . By definition, 

x-i(t) = y l {t)h l {r 1 ) = hiit-^yiit- 1 ) . 

More generally, it is easy to see that for each i S [l,n-l] and any diagonal matrix 
h = diag(hi , . . . , h n ) £ H one has: 

(4.2) hx^h- 1 = Xiihith^), h- x Vl (t)h = y^h-^thi) 
Hence 

(4.3) hj[s)xi(t) = x l (s £ ^ts e ^)h j (s),y l (t)h j (s) = h J (s)y l (s £ ^ts e ^) 
for any i,j £ [l,n — 1], where = <J,*j — <5ij-i- 
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Lemma 4.1. 

(i) For each i € [1, n — 1] we have: X-i(s)xi(t) — Xi(s~ 1 t(s + t)~ 1 )x-i(s + t). 

(ii) For each i G [l,n — 2] we have: x-i(s)xi + i(t) — Xi + i(st)x-i(s). 
(Hi) For each i G [2, n — 1] we have: X-i{s)xi-x{t) = Xi-x(ts)x-i(s). 
(iv) For any i,j G [l,n — 1] smc/i £/ia£ |i — j\ > 1 we /iawe: 

X-i(s)Xj(t) = Xj(t)X-i(s) . 

Proof. Part (i) follows from the obvious identity: 

s" 1 0\ (1 t\ = fs- 1 s-H\ (I s-His + t)- 1 } ((s + t)- 1 
1 s) \0 l) ~ \ 1 s + t) ~ [o 1 ) \ 1 s + t 

for s,ier. 

Part (ii) follows from 

1 



for s,ier. 

Part (iii) follows from 

'I 0\ /l i 0\ A / ()\ /l is 















(s- 1 





s 


3 


( ; 


1 


:)■ 


1 s 
















V o o 










/s- 1 





1 


5) 


1 s 










V o o 












t 




/I t 


-1 




: 


1 




s- 1 


1 











\o 1 




s- 1 1 = s" 1 = 1 
v 1 s) \0 1/ \0 Is/ \0 

for s,ier. 

And part (iv) is obvious. □ 
The symmetric group S n of G is naturally embedded into G via 

'0 1" 

1 o / 

for i G [1, n — 1]. We also define a representative s? of the transposition (i, i + by 

'0 -1' 
1 



+ 1) i-> ipi 



The elements Sj satisfy the braid relations in W; thus the representative w can 
be unambiguously defined for any w G W by requiring that Wu — u ■ v whenever 

^(uu) =e(u) + e(v). 

4.2. Bruhat cells and Double Bruhat cells. The group G has two Bruhat 
decompositions, with respect to opposite Borel subgroups B and B~ : 

G= (J BuB = (J . 

«es„ ues„ 

Now define the Schubert cell U(w) := wU^w^ 1 n J7 for u> G 5„. Then the 
following obvious fact demonstrates that the Bruhat cells BuB and B~vB~ behave 
similarly to their commutative counterparts. 

Lemma 4.2. (a) For each u G S n one has: 

BuB = U(u)uB = BuU(u), UuU = U(u)uU = UuUiu- 1 ) . 

(b) For each ueS„ one has: 

B~vB- = B~U{v)v = B-U{v)~^ = vUiv'^B' = ~~ 1 U{v- 1 )B- . 
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Definition 4.3. For any permutations u,v € S n define the double Bruhat cell G u,v 
by G u ' v = BuBDB-vB- . 

In this section we shall concentrate on the following subset L u,v C G u,v which 
we call a reduced double Bruhat cell: 

(4.4) L u ' v = UuUHB-vB- . 

Remark 4.4. In the commutative case the reduced double Bruhat cells are sim- 
plectic leafs of the Poisson-Lie structure on GL n (C) (see e.g., These cells also 
emerge in the study of total positivity ([2]) on GL n . 

The equations defining L u,v inside G u,v look as follows. 

Proposition 4.5. An element x £ G u ' v belongs to L u ' v if and only if [u _1 x]o = 1, 
or equivalently if e (x) = 1 for each i £ [l,7i]. 

The maximal torus H acts freely on G u,v by left (or right) translations, and L u ' v 
is a section of this action. Thus L u ' v is naturally identified with G u ' v /H, and all 
properties of G u ' v can be translated in a straightforward way into the corresponding 
properties of L u ' v . 

A double reduced word for a pair u, v £ S n is a reduced word for an element 
(it, v) of the group S n x S n . To avoid confusion, we will use the indices — 1, . . . , — r 
for the simple reflections in the first copy of W, and 1, . . . , r for the second copy. A 
double reduced word for (it, v) is simply a shuffle of a reduced word i for u written 
in the alphabet [—1, — r] (we will denote such a word by — i) and a reduced word i' 
for v written in the alphabet [l,r]. We denote the set of double reduced words for 
(u,v) by R(u,v). 

For any sequence i = . . . , i m ) of indices from the alphabet [1, r] U [—1, — r], 
let us define the product map x\ : (JF X ) TO — > G by 

(4.5) xi(ti, . . . ,t m ) = Xi^ti) ■ ■■x im {t m ) . 

4.3. Factorization problem for reduced double Bruhat cells. In this section, 
we address the following factorization problem for L u,v : for any double reduced 
word i € R(u,v), find explicit formulas for the inverse birational isomorphism x7 l 
between L u,v and (J- X ) m , thus expressing the factorization parameters t/- in terms 
of the product x = Xi(t\, . . . ,t m ) € L u ' v . 

Definition 4.6. Let x ^ x L be the involutive antiautomorphism of G given by 

X J yi X J \i 

for any x £ G, where J„ = diag(—l, 1, —1, . . . , (—1)™). 

We will refer to the anti-automorphism to the positive inverse in G. 

It is easy to see that 

(4.6) a^a- 1 {a E H) , = x t {t) , y,(t) 1 = tfi (t) . 

The following fact is a direct noncommutative analogue of Theorem 1.6 from 
Lemma 4.7. For any u, ii £ S n one has: 

(BuB) u = Bu~ 1 B. (UuU) 1 = UvF I U, (B~ vB~) L = B~ v^ 1 B . 
In particular, (G u ' v f = G u ~ ± ' v ^ 1 . 
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Definition 4.8. For any u,v G W, the twist map ip u,v : L u ' v — > G is defined by 

(4.7) i> u - v ( x ) = ([x~}^y (x')- 1 ([« ^xi+y . 

Theorem 4.9. The twist map ip u,v is an isomorphism between L u ' v and L v ' u . The 
inverse isomorphism is tp v ' u . 

Proof. The proof essentially follows the pattern of the commutative case from ^ 
and We need the following obvious fact. 

Lemma 4.10. The twist map ip u,v is satisfies: 

(4.8) ib u ' v (x) = [(vx'y^+vdu ^xj+Y = ([x~}^Y~^ [^({xY)- 1 }- . 

The restriction of tp u - v to L u > v C\B-U is a map L u ' v nrt/^ L u ' v DB-U given 
by the formula: 

(4.9) r ,v (x- ■ x+) = ({x + —]-Y ■ ([u -'x^ + Y . 
In particular, the twist map ip w ' e : L u ' e — > L e,u is given by 

(4.10) r> e (x) = ([u -^uy ■ 

And ip e,v : L e ' v — > L v ' e is given by 

(4.11) ^ v (x) = {[x~}-Y ■ 

The formula |g3J| guarantees that ip v > v (L v > v ) C UvUr\B~uB- = L v ' v , i.e., tp u ' v 
is a well-defined map L u,v — > L"*". 

Finally, we prove that is the inverse of t/> u ' t ', i.e., ip v,u o ■0 U ' 1; = id. Given 
x e L"'", denote y = ip u ' v (x). By definition 14.7jl . we have 

^([x~]_) t (x t )- 1 ([u- 1 x] + ) t . 

Or, equivalently, 

( !/ ')- 1 = (([^]-)-^([s- l 4r 1 , 

and 

x = ]_ {y'y 1 [u ~ 1 x} + . 

Since 

r' u (y) = ([y~]-Y(yT 1 ([v- 1 y} + Y , 

in order to prove that ip v,u (y) = x it suffices to show that 

= [zF*]-, ([« -*!/]+)' = [u , 

or, equivalently, 

(4.12) [y—]_ = ([x~UY, [v -'yh = [u -'xUY • 

Let us prove the first identity (|4.12l) . Denote temporarily z = Then 
(|4.8jl implies that 

y~ =z-~~ 1 [^{{xY)- 1 ]-^ . 

According to Lemma 14.71 for any x G UuU we have: ((x) L )^ 1 € Uu^ 1 U, 

and, furthermore, by Lemma I4.2f a1. u ~ x x L G u ~ 1 U(u)u~ 1 U C U~ ■ U, and 

[^({xYy 1 }- G ~u~^U(u)~~ 1 . Hence \u~^ {{xY)- 1 ]Ju~ I G £/. There- 

fore, 

[y^F 1 ]- = ^•""'[^((x) 1 )- 1 ]^"]^ = [z]- = z . 
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This proves the first identity in Q4.12}! . Now let us prove the second identity in 
(|4.12|l . Again denote temporarily t = ([u ~ 1 x] + ) L . Then (|4.8|) implies that 

v ~ x y — v _1 {(vx')~ 1 } + v ■ t . 

According to Lemma l4.2f bV for any x G B~vB~ one has xv^ 1 G B ■ U(v), and 
[(ra t ) _1 ]+ G U(v). Hence v _1 v G v ~ lr I(v)v C U~ . Therefore, 

[v- 1 y] + = [v- 1 [(vx'r 1 }+v -t]+ = [*]+ = *. 

This proves the second identity in (|4.12|) . 

Theorem 14 .91 is proved. □ 

Now let us fix a pair (u, v) G S n x S n and a double reduced word i = (ii , . . . , i m ) G 
R(u,v). Recall that i is a shuffle of a reduced word for u written in the alphabet 
[— 1, — r] and a reduced word for v written in the alphabet [1, r\. In particular, the 
length m of i is equal to i{u) + l(v). 

We will use the convention that s_j = 1 for each i G [l,n— 1]. For k G [l,m], 
denote 

(4.13) u> k = s_j m s_ lm _ 1 • • • s_ lfc , u >k = s_ im s_ im _ 1 • • • s- ik+1 , 



(4.14) v< k = s n s i2 ■■ -s ik , v <k = s n s i2 ■ ■ ■ s ik _ 1 . 

For example, if i = (—2, 1, —3, 3, 2, —1, —2, 1, —1), then, say, it>7 = S1S2 and w<7 = 
sis 3 s 2 ■ 

Now we are ready to state our solution to the factorization problem. 

Theorem 4.11. Let i = . . . ,i m ) be a double reduced word for (u,v), and sup- 
pose an element x G L u ' v can be factored as x = Xi 1 {t\) ■ ■ ■ Xi m {t m ), with all t k 
nonzero elements of T . Then the factorization parameters t k are determined by the 
following formula: 



(4.15) t k 



K^M-'^Xl^M = Al <k , u>k (y)-iA^l u>k (y) z/ ife > 
where y = ij) u > v [x) and i = \i k \. 



Proof. First, let us list some important properties of positive quasiminors. Recall 
that in Section ll. 51 for i G [l,n] we defined the principal quasi-minor A* by: 

A l (x) = Ix^ii^i 

for any x G G, where 3Cri,i],[i,i] denotes the principal i x i submatrix of x. In 
particular, A 1 (a;) = xu and A n {x) = \x\ n , n - 
The following fact is obvious. 

Lemma 4.12. The principal quasi-minors are invariant under the left multiplica- 
tion by U~ and the right multiplication by U , i.e., 

A l {x^xx + ) = A\x) 

for any x+ U~ , x G G (in particular, A l (x) = A z ([x]q) = ([x\o)u). 

Furthermore, for any u,v G S n one has 

(4.16) Ai v (x) = A\u - x xv) . 
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Also one has: 

A 1 (VI = A™ +1 ~ 4 (x)^ 1 

We will prove (|4.15|) by the induction in the l(u) + l(v). The base of the induction 
with u = v = e is obvious. 

We will consider the following four cases: 

Case I. u 7^ e, v ^ e and i is separated, i.e, — it £ [l,n — 1] and 

if+i, . . . , i m £ — 1] for some £, or, equivalently, u = s-i 1 ■ ■ ■ s~i e and v — 

Case II. a ^ e, t) ^ e and i is not separated. 

Case III u — e, v =/= e. 

Case IV. u ^ e, v = e. 

Consider Case I first. 

Denote 

X- := x n (ti) ■ ■ • x le (t e ), x + := x ie+1 (t f+ i) ■ ■ ■ x im (t m ) . 

Clearly, x_ £ L u ' e , x + £ L e - V , and x = x_ ■ x+ £ L u > v . Furthermore, the inductive 
hypothesis 14.15(1 for x^. says that: 

t h = Al u>k (y + )- 1 Al <k ^ k (y + ) = A\% k (y+y 1 A^ >k (y+) 

for k £ [1,1], where y + = ip u ' e (x-), i = \ik\- 

And the inductive hypothesis l(4.15|l for x+ says that 

for k £ [£ + 1, m], where y_ — ip e,v (x+), i = \ik\- 
According to ig^DJl, and igTTTJl, 

Note also that A^(y + ) = A^ tu (y_y+) and A£, e (y_) = A{, e (y_y+) for any w G 
and j G Finally, taking into the account that v<k — v < k — e for each k < £, 

and u>k = u>fe = e for each k > £, we obtain (|4.15|) for x = X-X+. This finishes 
Case I. 

Now consider Case II. We say that given i, a pair is an inversion if 

ie > and ig + i < 0. Clearly, i has no inversions if and only if i is separated. 
Here we will proceed by the induction in the number of inversions. The base of 
the induction is the already considered Case I - no inversions. Assume that i' has 
an inversion = (i, — j), where i,j £ [l,n— 1]. Let i be obtained form i' 

by switching ig and ig+i, that is, i has one inversion less than i. According to the 
inductive hypothesis, (|4.1 5J1 holds for the factorization (relative to i): 

X = X n (ti) ■ ■ ■Xi l _ 1 (tt-i)X-j(ti)Xi(ti + i)x it+!i (tl + 2) ■ ■■Xi m (t m ) . 

Note that, according to Lemma f4. II 

X-j{U)xi(ti +1 ) = Xi(t' e )x^j(t' i+1 ) , 

where 

if|i-j'|>l 

(tttt+i,tt) ifi-j' = l 

(ti+ttt,te) i£i-j = -l 

(tjHi+ifa +ti+i)~ x ,tt + t t+ i) iii=j 
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We have to prove that each of the parameters ti, . . . , tt—t, tg, t' i+11 i;+2, ■ ■ ■ , t m in 
the factorization (relative to i') 

is given by 1(4.15(1 for i'. 

Obviously, i£k^ej + l, then v\ k = v^, v^ k = v l < k , u^ k = u 1 ^, u'> fc = u^ k . 
Therefore, each ij., k ^ £, I + 1 in the latter decomposition is given by l|4.15|l for i'. 
It remains prove that t' e and t' e+1 are both given by (|4.15|l for i'. Denote temporarily 
u' = Uyi, v' = t><; so that (taking into account that ig = i' e+1 — j, ig + \ = i' e = i) we 
have v l <t = v 1 <l+1 = v', v l <l+l = v'si, u 1 >g+1 = u l >i+1 = u', u l >e = u'sj. Therefore, 
(|4.15|l for i with k = £ and k = I + 1 becomes (with the convention y = ip u ' v (x), 
y' = v' 1 yu'): 

t t = AUyT'Ai^y') = Ai+ S ){y'y l iv') , 

t e+1 = A^jyT'Kteiy') = Kjy'r'KtMv') ■ 

Taking into the account that v l <e = v' , v< £ = = v <g+i — v'si, u 1 >l+l = u', 

u 1 >(+1 = u 1 >e+1 = = u'sj we have only to prove that 

(4.18) t'^Ai^iyr'Kt)^') , = K, Sj (yr lA %X-W • 

(4.19) 4 +1 = Ai ue {y')- l Ai us .{y>) = A{f Si (y'^A^Ky') 
Consider the following four sub-cases: 

1. > 1. Then clearly, Ai i>s .(y') = A^ e (y'), A'+'^J = A%\y'), and 
Ai i!Sj (y') = Al !Sj (y>), A^ e (y') = A{Jy'). Finally, by gTT), t' t = t e t e+1 and 

= t't ^ u tnese immediately imply 14.18(1 and 1(4. 19|) . 

2. j = i - 1. According to ((4.171) . 

= A^.o/r'A^O/O^+i = A^o/r'Ai+iO/) , 

tj = tt t t+1 = Als.iy'r'K+lty') = Als.iy'r'K+X-iy') , 
which proves ((4.18|l . Similarly, we obtain 

4 +1 = t t = Al^yT^U (y') = Ai^y')- 1 ^ (v') > 

which proves ((4.19(1 . 

3. j = i + 1. According to (ETT7I) . 

4 = t /+1 fc = (A^foT^+V)) (A; , i L A^ = A^^j,')"^^. (t/) , 
which proves ((4.18(1 because A*. e (y') — A*. Si+1 (y')- Similarly, we obtain 

f e+1 = u = Ai+^y'r^+V) = ^X-(y'y lA t x e(y') > 

which proves ((4.19(1 . 

4. i = j. According to 1(4.17(1 . 

t'i+i =t t + te+i = Ai^y'y'K^y') + Ai^yT'Kteiy') = 

A^JyT 1 (A: iie (y0Ai, e ( y 0- 1 At S( (y0 + At+ 1 (y'))=Ai i , e (2/ / )- 1 Ai ( , s< (y / ) 
by JO}. This proves (|4~lD|) . 



NONCOMMUTATIVE DOUBLE BRUHAT CELLS AND THEIR FACTORIZATIONS 



21 



Furthermore, according to Ij4.17|l . 

t'A +l =t- t H l+l = (Ai^yr'KJy*)) (Aijy'r'Ai^iy')) = K^yT'^eW) ■ 

Therefore, using already proved Ij4.19|l . we obtain: 

= A^(y')- 1 A^ i ( 2 /'), 
which proves (|4.18|l . This finishes Case II. 

Now we consider Case III: i = . . . , i m ), where all > 0, i.e, i is a reduced 
word for v. And let i = i m so that v = v'si and l(v) — l(v') + 1. Let 

X Xi{t\) ' ' ' X{ m (^m): X ' ' ' ^i m -l (^m— 1 — 2 (^m ) ' 

It is easy to see that 

XS^Xiityn ) — X 

Indeed, this follows from 

(4.20) x-iit- 1 ) = XiitpiXii-t' 1 ) , 

which, in its turn, follows from the obvious identity: 

l A fo -i\ _ ft -i\ _ ft o\/i -r 
o ly v 1 / v 1 / v 1 * / \° 1 

Note that x' is factored along the reduced word i' = . . . , i m -i \ —i) for (sj, v'). 
Therefore, we can use the already proved Case II for the i'-factorization of x' . 
Formula H4.15[) for the factorization parameters t\, . . . ,t m -i,t^ of x' takes the 
form: 

t k = A% kt JyTiAi*+] Si (y>) = A^^O^A^O/) 
for k G [1, m — 1], and 

C = A;,^')-^,^') = AlVjyr'Ai+^y') , 

where y' = i[; Si ' v (x'). 

Clearly, in order to finish Case III, i.e., to verify formula H4.15(l for the i- 
factorization parameters ti,...,t m of a: G L e ' v , it will suffice to prove that for 
any w G S n , j G [1, n] one has: 

Ai iSi (y') = Ai, e (y) , 
where y = ip e ' v (x). Note that A 3 w s .(y') = A{, (j/'s7). Thus, it will suffice to prove 

[y'si]- = y ■ 

Taking into the account that 

XSiXiit ) — X , 

all we need to prove is the following fact. 

Lemma 4.13. Let v = v'si for some i such that l(v) — l(v') + 1. Then for any 
x" G L e,v and any t G J- x one has 

r' v (x" Xi (t)) = [i) Si ' v \x"x- i {t- 1 ))st\- . 
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Proof. Indeed, by Lemma f4. 101 

r> v {x" Xi {t)) = ({x"x t (t)~}-y 

Using 14.20|1 . we obtain: 



^'x^v- 1 = ^'x^s^'- 1 = x"x-i{r x )xi{-r x )v'~ l = x'x- l (t- 1 )v'~ 1 u + 

for some u+ S U . 
Therefore, 



[x" x l {t)v- 1 ]_ = [x"x- i (t- 1 )v'- 1 u+]- = [rf'x-iit- 1 )*- 1 ]- 
Summarizing, we obtain: 



On the other hand, by the second identity of (|4.8(l we have for any x' G L Si ' v : 



[r- v (x'fa]- = [([x'v'-^.ys-r^s-idx'y)- 1 }^ = (Wv'-^-r 

because z = \si{{x') L )~ x ] + G U fl ipi{GL2) and, therefore, s7 _1 0s7 G f? - . Thus, 
taking a;' = a:"a;_j(i ), we obtain 

Lemma is proved. □ 

This finishes Case III. 

Case IV is almost identical to the Case III. 

Therefore, Theorem 14. Ill is proved. □ 



Remark 4.14. The commutative version of l|4.15[) is 

^v <k LUi,u >k i^i (y) 



^v <k Lj i ,u > ku i {y) 



if i k < 



(4.21) t k = { 



^f< fc wi_i ,!i> fc ui-i (y)^v <k uji +1 ,u >k uji +1 (y) . 

it tk > o 



^V <k UJi,U^ k UJi {y)^V^ k UJi,U >k UJi (y) 

4.4. Factorizations of G u ' v . In this section we extend the result of Theorem l4.11l 

to factorizations in G u ' v . In order to do so we first have to extend the twist ip u,v 
to an isomorphism G UA '~G V > U (which we will denote in the same way) by 

(4.22) ip u ' v (hx) =hip u ' v (x) 

for any h G H and any x G L u ' v . 

In fact, formula (|4.22(l means that the twist tp u ' v is a left H-equivariant map 

Recall that for any g in the Gauss cell Go = B~ - U we denote by [g]o the diagonal 
component of the Gauss factorization. 

Lemma 4.15. The general twist tp u ' v : G U,V ^G V ' U is given by: 

(4.23) r> v (9) = u([u - x 5 ] ) • ([g~]-T (gT 1 ([S • 
for any g G G u,v . Other formulas for ip u ' v are: 

r' v (g) = u([u - l 5 ]o)[(% i )- 1 ]+«([^ -^ur ■ 



r> v (g) = u([u -^o) • ({gv- 1 }-)" w- 1 [u -H(gY)- 
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Also ip u ' v is symmetric: (ip u ' v ) 1 = %jj v ' u . In particular, for u — v the twist ip v,v 
is an involution on G v ' v . 

Proof. Clearly, for any h £ H and x £ UuU we have 



l hx]o — [(u 1 hu) ■ u 1 hx]o = (u 1 hu) ■ [u hx]o = u 1 hu = u 1 (h) 



Therefore, taking g — hx, where h £ H and x £ L u,v , and taking into the account 
(14.71) and Q4.8[) . we obtain the desirable formulas. □ 

Theorem 14. 1 II admits the following obvious generalization. 

Theorem 4.16. Let i = (ii, . . . ,i m ) be a double reduced word for (u,v), and sup- 
pose an element x £ G u,v can be factored as x — hxi t {ti) ■ ■ ■Xi m {t m ), with all 
nonzero elements of IF, and h = diag(h\, . . . ,h n ) £ H. Then the factorization 
parameters hi, ■ ■ ■ , h n , ti, . . . , t m are determined by the following formulas: 

(4.24) h l= &l^{x) 

for i £ [1, n], and 



(4.25) t k 



'^i <k ,u >k (yr 1A i<„u >k (y) = Aitu^r^t+u^) ^ < 



where y = ip u,v (x) and i — \ik\- 

The following two special cases of Theorem l4 . 1 61 will be of particular importance: 
(it, v) = (e, wo) and (u, v) = (it>), e) where u>o is the longest element in S n . In these 
cases, Definition 14 . 81 and Theorem l4.9l can be simplified as follows. 

The formula l|4.15|l now takes the following form. 

Corollary 4.17. Let i = (ii, . . . , i m ) be a reduced word for w £ S n , and ti, . . . , t m 

be non-zero elements of J- . 

(i) If x = Xi^ti) ■ ■ ■ Xi m {t m ) then the factorization parameters hi,...,h n and 
ti, . . . ,t m are given by 

hi A ee (;r) — Xa 

for i £ [1, n], and 

t k = Al s . , e ( 2 /)- 1 Ai+ 1 . e (y) = A: Jv)- 1 ^ (y) , 

1 k ' 1 k — 1 ' 1 k — 1 ' 1 " ft ' 

where y = ip e ' w (x) is given by (|4.11|) . and % = {}.. 

(ii) If x — hx-i^ti) ■ ■ ■ x-i m (t m ) then the factorization parameters hi,...,h n and 
ti,...,t m are given by 

h i =AZ~e ii) {x) 

for i £ [1, n], and 

' 'm 'fc-|-l ' TfL L k ' TTL t k ' tW 'fc-|-l 

where y — ip w,e (x) is given by (|4.10|) . 
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5. Other factorizations in GL n (T) and the maximal twist tfj w °- w ° 

In this section we will provide some explicit factorizations in G u ' w ° and G Wa,v . 
Let us consider a factorization of x G G v,w ° of the form: 

(5.1) x = x_ -x^-^x^-V ... x {1) , 

where x~ G G u ' e and x^ G L e ' SmSm+1 '" s «- 1 is given by: 

^ <**m (^m,m )^m+l (^m,m+l ) * ' ' — 1 i^m,n — l) 

for m G [l,n—l]. 

Lemma 5.1. In the notation of |5. 1)) . we have: 

t i - A m ' k (r)' 1 A m ' k+1 (r) 

for all 1 < m < fc < n — 1 . 

Proof. Follows immediately from Theorem 12 .51 □ 
Lemma 5.2. In the notation of we have: 

= ^[M]u[n+i+l-j : n] : [lj](y) ^[l^U[«+i-i,n],[l,j+l](y) 

/or all 1 < i < j < n, where y — tp u ' w °(x). 

Proof. Denote by io the following standard reduced word for w : 

io = (n— 1; n — 2, n — 1; . . . ; 1, 2, . . . , n — 1) . 

It is convenient to identify io with the sequence of pairs: 

(n - 1, n - 1); (n - 2, n - 2), (n - 2, n - 1); . . . ; (1, 1), (1, 2), . . . , (1, n - 1) . 

Let i_ be any reduced word for u G S n . Then we put i_ and io into a sep- 
arated word i = (i-,io) for the element (u,w ) G S n x S n . Denote by w Q l,n ^ 
the longest element of the subgroup of S n generated by the simple transpositions 

Sit j ■ ■ • ) $71— I- 

Then in the notation of (|4 . 1 4|) we have for the position k of i corresponding to 
the pair (z, j): 

(i+l.n) (i+l.n) 
V<k = Wo 'SiSi + l---Sj,V < k=Wo 'SiSi+l"-Sj-l, 

t ' i -i \ (i+l,n) / - . , s (i+l,n) / .\ 

V<k{j+l)=W SiS i+ l ■ ■ ■ Sj(J + 1) = Wo '(l)=l 

I ■ \ (i+l,n) / *\ (i+l,n) / .n 

u<fe[l,j + l] = u) l+1 '™ ) s. i s l +i • ■ -Sj_i[l, j + 1] = w l+ [1, j + 1] = [1, i]u[n+i-j,n] 

«<fc[l, j] = ^' +1 '" ) s,s 1 4-i • ■ -S j-ijl , j] = [1, j] = [M U [n + i + 1 - j,n] 

On the other hand, taking (|4.25(l for i = (i_, io) with i^ — j, yields the following 
formula 

t k = Ai <k Jy)- 1 Ai+l e (y) 

which, after substituting the results of the above computations, implies the desirable 
formula for tk — tij . 

The lemma is proved. □ 
The above facts imply an immediate corollary. 
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Corollary 5.3. For any u G S n the twist map tj) a ' w ° satisfies: 

^[l,i]U[n+i+l-j,n],[l,j]^ U ' W0 ^ X ^ '^KiMn+i-j.nlJlj+l] W'™" 

= A [M],b+i-»,i]^ 1 A [M,[j-i+2,j+i] ( x ) 
for all 1 < i < j < n — 1 . 

Let us consider a factorization of x G G Wo,v of the form 

(5.2) 



, (n-l) (n-2) (1) 

X-=h-x_ x_ ■ ■ ■ x_ ■ x + 



where a; + £ L 6 '"", /i G if, and £ L 



is of the form: 



„("0 



— m (^m,m)*^- — (m — 1) vm,m+l) * ' ' X_ (n— 1) \^~7n,n— l) 



for m G [1,71—1]. 

The following result generalizes the factorization from Section 3.2. 



Proposition 5.4. In the notation of 15.2(1 we have 



hn ^nl; hji—X 



Xn-XA 



Xn-1.2 



that is, 



Xn,l X n 2 



[m,n\,[l,n-\-l — m\ x > 



M = (-l^-Vlm , 



for m G [1, n], 
and 



T m ,k = (-1) 

for all 1 < m < k < n, i.e., 



k—r 



Xm,l 
Xk,l 



Xm^k+l—m 



fc — ^[m,fe],[l,fc+l-fn]V J '^ ^[m,n],[l,n+l-m] W 



Xk,k+1- 



1 a m.n+l — m 



The proof is similar to the proof of Theorem 12. 51 
Example 5.5. Let n = 3. TTien in the factorization 

x = h- x- 2 {t22)x-i{tii)x- 2 {ti2) ■ x + , 
where h G H and x + G U , we have: 

Tn = X^A{' 2 \ 123 (x), T U = A}2 2 l 2 ( a; ) _lA 12 3 3,123( 2: ) J T 22 = ^^U^ 

Our next result is a direct consequence of Theorem 14. 2 51 
Lemma 5.6. In the notation of $5.Hfy . we have: 

T V — ^[l,j],[n+2-t,Ti]U[l,j+l-t] W iV [l,j],[Ti+l-t,n]U[l,j'-t] W 

/or all 1 < i < j < n, where y — i/jt Wo,e (x). 
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Proof. Recall that io = (n — 1; n — 2, n — 1; . . . ; 1, 2, . . . ,n — 1) is the standard 
reduced word for u> and that we conveniently identified io with the sequence of 
pairs: 

(n-l,n-l);(n-2 1 n-2),(n-2,n-l);...;(l,l),(l,2),...,(l,n-l) . 

Let i + be any reduced word for u£S„. Then we put — io and i + into a separated 
word i = (— io,i+) for the element (w ,v) £ S n x S n . Recall that Wo' n ^ denotes 
the longest element of the subgroup of S n generated by the simple transpositions 

Then in the notation of l|4.13|) we have for the position k of i corresponding to 
the pair 

U>k — W Q W^ S n -iS n -2--'Sj,U > k=Wo'W6 'S n -iS n -2 — -Sj+l, 

u>k(j) = w Wo' n \n) = w a (i) =n+l-i 
u>k(j) = w wi l ' n) (j) =w (n + i — j)=j + l—i 

u> k [l,j] = w wi l - n) ([l,j-l]U{n}) = w ([l,i]U[n+i-j,n\) = [n+l-i,n]U[l,j-i] 
u>k[l, j] = w wi l ' n \[l, j]) = w ([l,i- l]U[n + i-j,n}) = [n + 2-i,n]U[l,j+l-i] 
On the other hand, taking l|4.25[) for i = (— io,i+) with i k = —j, yields the 
following formula 

which, after substituting the results of the above computations, implies the desirable 
formula for Tfc = . 

The lemma is proved. □ 

The above facts imply an immediate corollary. 
Corollary 5.7. For any v G S n the twist map ij) w °> v satisfies: 

^[l,j],[n+2-i,n]lJ[l,j+l-- i](''P W '" V ( x )) 1 ^[Xjyn+l-t,fi]U[l,3 , -t](V'"' ' ,, ( a! )) = 
^ [fit [lj+l-i]^ 1 ^[i,"t [l,n+l-i] ( X ) 

for all 1 < i < j < n — 1 . 

The above results allow us to completely compute the twist ip w °' w ° in terms of 
positive quasiminors. 

Theorem 5.8. For each x 6 G we have (with the notation y = ip w °' w °(x)): 

a n+l — i,i r \ a n+1 — i,i / \ 

^[n+l-i,n],[l,i]\y) — ^[n+l-i,n],[l,»]W 

for i S [1, n], and: 

^[l,i]U[n+i+l-3,n],[l,j] W ^ V [l,i]U[n+i-j,n],[l,j'+l] ^' ~ [l,i],[j+l-i,3] ^ ' [l,i],[j-i+2,j+l] \ x )> 

^[l,i],[j+l-i,j](v) 1 ^[l.t],[j-i+2,j+l](y) = ^[X,i]Li[n+i+l-j,n\,[l,j]^ * ^\l,i\U[n+i-3,n],[l,3+l] ( x )' 

Aj,i+1 — i / \ — 1 a j,n+l- i / \ a / \ — 1 a i,n+l — i / \ 

^[l,i],[ra+2-i,n]U[l,j+l-i] W ^[l,i],[ra+l-i,n]U[l,j-i] W ~ J+l-t] ^[i,n],[l,n+l-i] W' 

/or all 1 < i < j < n — 1 . 
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The above result allows to compute explicitly a large number of positive quasimi- 
nors for maximally twisted matrices and to get other relations. 

Corollary 5.9. In the notation of Theorem \5.8l we have 

W — ^[i, n ],[l,n+l-i]\ X )^[l,j],[n+l-i,n]U[l,j-i]\ X ) ^[lj],[n+2-i,n]U[l,j'+] 

for all 1 < i < j < n — 1 . 
Also, 

A[i*i],[l,t](2/) 1 ^[M]u[n+i-j + l,ri],[lj](y) = ^*i,i],[l,t]( X ) ^[l!t],[j-i+l,i](2/)' 
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